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Abstract 

A code over GF(q m ) can be imaged or expanded into a code over GF(g) using a basis for the extension field 
over the base field. The properties of such an image depend on the original code and the basis chosen for imaging. 
Problems relating the properties of a code and its image with respect to a basis have been of great interest in the 
field of coding theory. In this work, a generalized version of the problem of self-orthogonality of the g-ary image 
of a q m -ary code has been considered. Given an inner product (more generally, a biadditive form), necessary and 
sufficient conditions have been derived for a code over a field extension and an expansion basis so that an image of 
that code is self-orthogonal. The conditions require that the original code be self-orthogonal with respect to several 
related biadditive forms whenever certain power sums of the dual basis elements do not vanish. Numerous interesting 
corollaries have been derived by specializing the general conditions. An interesting result for the canonical or regular 
inner product in fields of characteristic two is that only self-orthogonal codes result in self-orthogonal images. Another 
result is that image of a code is self-orthogonal for all bases if and only if trace of the code is self-orthogonal, except 
for the case of binary images of 4-ary codes. The conditions are particularly simple to state and apply for cyclic 
codes. To illustrate a possible application, new quantum error-correcting codes have been constructed with larger 
minimum distance than previously known. 
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Self-orthogonality of g-ary Images of g m -ary 
Codes and Quantum Code Construction 

I. Introduction 

Linear codes are subspaces of vector spaces over a finite field. To find efficient codes over a particular field, it 
is often-times beneficial to look for codes over an extension field. Since the extension field is a vector space over 
the base field, any vector in a vector space over the extension field can be imaged into a vector over the base field 
by expanding each coordinate with respect to a basis for the extension field. Reed-Solomon (RS) codes, one of the 
most successful codes in practice, form a popular example of a code construction over extension fields. The binary 
image of RS codes is used in many applications such as magnetic hard disk drives, optical drives and deep space 
communications. Codes formed as images of a code over an extension field turn out to have some useful properties 
and advantages such as protection against burst errors and ease of encoding and decoding. 

While images of codes have been successfully used in practice, a precise description of their algebraic properties 
has been a challenge in the field of coding theory for a long time. Problems related to codes over extension fields and 
their images continue to remain unsolved today [3, Chapter 10]. A few problems have attracted some attention in 
the past. The problem of determining when the g-ary image of a cyclic code over GF(<7 m ) is cyclic was solved in [7] 
by using a module structure for images. Perhaps the most interesting problem related to images is the determination 
of minimum distance of the image of a code. Many versions of this problem have been studied in works such as 
[6], [5]. Properties of the images of codes have also been studied with respect to soft-decision decoding [2], [9]. 

In this paper, we study the problem of self-orthogonality of g-ary images of g m -ary codes (q = p r , p prime). We 
derive necessary and sufficient conditions on the original code and the basis such that the image is self-orthogonal 
with respect to a given product. Our primary result is that self-orthogonality of the image with respect to a particular 
product (such as xy) depends on self-orthogonality of the original code with respect to several conjugate products 
(such as ^2 X U P ) whenever suitable power sums of the dual basis elements do not vanish. The manner in which the 
condition on the basis separates from the condition on the code and controls self-orthogonality is an illustration of 
the strong structure of images of codes. In our most general results, self-orthogonality of images of scalable codes 
(scalar multiple of a codeword is a codeword; sum of two different codewords need not be a codeword) is studied 
with respect to a given biadditive form in vector spaces over finite fields. The structure of general biadditive forms 
over finite fields is exploited in deriving the necessary and sufficient conditions for self-orthogonality. 

The important special case of the canonical inner product xy) in studied in detail. For this case, the following 
interesting conclusions can be readily shown using our results: (1) Only self-orthogonal codes result in self- 
orthogonal images in characteristic-2 fields under the canonical inner product. Surprisingly, this result is not true 
for images over odd-characteristic fields with respect to the canonical inner product. (2) Self-orthogonality of the 
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code is by itself not sufficient to make an image self-orthogonal with respect to the canonical inner product. For 
many bases of imaging, the code will have to be self-orthogonal with respect to other inner products. 

Using our results, we have also studied the relationship between the self-orthogonality of the trace and the image 
of a code. Since the image of a code is a concatenation of codewords from the trace of the code, the trace of the 
code plays an important role in determining the orthogonality properties of the image [6], [8]. Self-orthogonality of 
the trace can be determined as a corollary to many of our results concerning images. In particular, we have shown 
that the trace is self-orthogonal if and only if all images are self-orthogonal with only a single exception of images 
of codes from GF(4) to GF(2). For the case of quadratic extensions (GF(q 2 ) over GF(q)) and Hermitian inner 
products, we provide complete analysis that results in a simple criteria to check if an image can be self-orthogonal 
without the trace being self-orthogonal. 

An important application for self-orthogonal codes is in the construction of quantum codes [1]. We expand on 
the codes provided in [8] and provide constructions for a larger set of quantum codes from self-orthogonal GF(4)- 
images of codes over GF(4 m ). As shown in [1], quantum error correcting codes can be obtained from linear codes 
over GF(4) which are self-orthogonal w.r.t the Hermitian inner product X V 2 - We state the theorem found in [1] 
for completeness: 

Theorem 1 (Calderbank et al [1]): Suppose c € is a (n, k) linear code over GF(4) self-orthogonal w.r.t the Her- 
mitian inner product and d is the minimum weight of c €^\to . Then, an [[ii, n — 2k, d}] quantum code can be obtained 
from 

Hence, an (n,k,d) code over GF(4 m ) with 4-ary images self-orthogonal w.r.t the Hermitian inner product leads 
to an [[inn, inn — 2mk, d']) quantum code, where d' is the minimum distance of ^ \£ . Additionally, d! > d , 
where d is the minimum distance of 

In [8], cyclic codes over GF(4 m ) whose 4-ary traces are self-orthogonal w.r.t the Hermitian inner product have 
been considered and their images have been used to obtain a class of quantum codes. Theorems 8 and 9 below show 
that, in general, requiring Tr(^) to be self-orthogonal is stronger that requiring Im^^) to be self-orthogonal. We 
give examples of some RS codes whose 4-ary images are self-orthogonal w.r.t the Hermitian inner product but not 
the trace thus getting a class of codes larger than that given in [8]. This also leads to codes having larger minimum 
distance for the same codelength than those given in [8]. 

To the best of our knowledge, all of our above results for self-orthogonality of images and traces of scalable codes 
with respect to biadditive forms appear to be new. Many results for the special case of the canonical inner product 
do not appear to be well-known either. A prior work on self-orthogonality of images is [4], where conditions for 
self-orthogonality of binary images of single-frequency cyclic codes with respect to the canonical inner product have 
been derived; the conditions in [4] are specific to single-frequency cyclic codes over characteristic-2 fields and binary 
imaging. As stated above, we have studied a much more generalized version of the self-orthogonality problem for 
images and traces, and derived several interesting and novel results for more general codes and biadditive forms. 
An illustration of the usefulness of our results is the direct application to the construction of additive quantum 
error-correcting codes, which require self-orthogonal codes over GF(4) with respect to the Hermitian inner product. 



February 1, 2008 



DRAFT 



3 



The rest of the paper is organized as follows. We introduce notation and some basic definitions in Section II. Our 
main results are presented in the form of two theorems in Section III. Numerous special cases and interesting results 
are derived and studied in Section IV. The simple case of quadratic extension (GF(q 2 ) over GF(<7)) is explored in 
detail in Section V. Several examples of self-orthogonal images and construction of new quantum codes is presented 
in Section VI. We conclude in Section VII with some discussion of results and remarks. 

II. Definitions and Notation 

We begin by introducing our notation and stating a few relevant preliminary results. See [3] as a reference for 
further details. Let p be a prime number and q a power of p - i.e., q = p r for some r > 0. Let GF(q) denote the finite 
field with q elements. The finite field GF(q m ) is a field extension of degree m of the field GF(g). The trace map 
Tr : GF(q' n ) -> GF(q) is defined as Tr(a) = a + a q + . . . + of 1 for a e GF{q m ). Let 33 = {/3i,/3 2 , . . .,0 m } be a 
basis of GF(q m ) when seen as a vector space over GF(q). Then there exists a unique basis 33' = {f3[, /3' 2 , . . . , (3' m } 
such that Tr^iPj) = <5y for 1 < i,j < m. 33' is said to be the dual basis of 33 and vice versa. 33 is said to be 
a self-dual basis if 38' = 33. Clearly, a =Tr(/^a)/3i+Tr(/? 2 a)/3 2 + . . . +1r(l3' m a)(3 m for all a G GF(q m ). Hence, 
(Tr(/3^a), Tr(/3 2 a), ■ ■ ■ , Tr(/3' Ti a)) are the coordinates of a £ GF(q rn ) with respect to (w.r.t) the basis 33. 

A code ^ over GF(q m ) of length n is a subset of GF(q m ) n . A scalable code is a code 'tf such that x G => 
ax £ c € Va G GF(q m ). In other words, a scalable code of length n over GF(g m ) is a subset of GF(q m )™ consisting 
of straight lines through the origin. A linear code c to is a subspace of GF(<7™ l ) n and hence is scalable. 

Let 33 and 33' be as defined above. Define Im^ : GF(q m ) n GF(q) nm and Tr : GF(iq m ) n -> GF(q) n by 

hnsg((ai,a 2 , . . .,a n )) = (Tr(^ai), . . .,Tr(/3(a„), . . . ,Ti(f3' m ai), . . . ,Ti(f3' m a„)) 
Tr((ai,a 2 , . • . ,a„)) = (Tr(ai), Tr(a 2 ),..., Tr(a„)). 

In other words, Imag replaces every coordinate of a vector in GF(q m ) n with its coordinates w.r.t the basis 33 and 
arranges these coordinates in a specific order and Tr replaces every coordinate of a vector in GF(q m ) n with its 
trace. Imfig(^) is called the Image of w.r.t the basis 33 and Tr(^) is called the Trace of . Clearly, Im^(^) 
and Tr(^) are codes over GF(q) of lengths nm and n respectively. Additionally, these codes are scalable (linear) 
if ^ is scalable (linear). Notice that if we set 33' = {1} (though not a basis) we will get Tr(^) as the image. 

A function / : GF(q m ) n x GF(<j m )" -> GF(q m ) is said to be a biadditive form if f(x + y,z) = f(x, z) + f(y, z) 
and f(z,x + y) = f(z,x) + f(z,y) for all x,y,z G GF(q m ) n . When studying self-orthogonality of traces and 
images of codes over GF(q m ), it is useful to consider two other related biadditive forms. The first form is the 
natural restriction / : GF(g) n x GF(q) n — > GF(q m ). The restricted form is easily seen to be biadditive. The second 
induced biadditive form / : GF(q) nm x GF(q) nm -> GF(q m ) is defined as 

rn— 1 

f{x,y) = ^2 f((x in+1 ,x in+2 , ■ ■ .,x in+n ), (y in+1 ,y in+2 , . . .,y in+n )), 

i=0 

where x — (xi,x 2 , ■ ■ ■ , x nm ), y — (yi, y 2 , ■ ■ ■ , y n m) are vectors in GF(q) m ™. We say that a code ^ over GF(q m ) 
is self-orthogonal w.r.t a biadditive form / if f(x,y) = for all x,y G If. In this work, we consider the problem 
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of determining when Im^^) and Tr( < ^ 7 ) are self-orthogonal w.r.t the induced and restricted biadditive forms / 
and /, respectively, when c 6' is a scalable code. 

Two particular cases of biadditive forms are important: if / is defined as f(x, y) — 2~27=i x iVi tnen / m called the 
canonical inner product and if / is defined as f(x, y) = Y^i=i x iVi P > wnere < k < m — 1 and < I < r — 1, 
then it is called a Hermitian-type product and is denoted by //.;. We note that the induced and restricted forms 
obtained from the canonical inner product are also canonical inner products. Additionally, the Hermitian-type 
product defined by h[((xi, . . . , x mn ), (yi, . . . , y mn )) = 2~27=i x iVi i s me form induced by fu and the Hermitian- 
type product defined by hi((xi, . . . , x n ), (yi, . . . , y n )) = >~27=i x iVi ™ tne f° rm obtained by restricting the domain 
of /. We consider these special cases and derive results specific to them. 

III. SELF- ORTHOGONALITY W.R.T BIADDITIVE FORMS 

In this section, we consider self-orthogonality of images and trace of a scalable code w.r.t biadditive forms. 
We derive the necessary and sufficient condition for self-orthogonality of images and trace and prove that self- 
orthogonality of image for all bases is equivalent to self-orthogonality of trace. We need two lemmas. The first one 
concerns the structure of general biadditive forms over finite fields and the forms induced by them. 

Lemma 2: Let q = p r , where p is a prime, and / : GF(q m ) n x GF(q m ) n — > GF(q m ) be a biadditive form and 
/ : GF(q) nm x GF(q) nm GF{q m ) be the biadditive form induced by /. Then 

f((x 1 ,...,x n ),{y 1 ,...,y n ))= E Y a ijklXi Vj . 

1 < i ,j < tt. 0<A;,Z<r?n — 1 
m— 1 

f((xi, x nm ), (yi, . . . , y nm )) = E Y Y bw^n+iVsn+ji 

I<i,j<n0<k,l<r—1 s=0 

where a ljk i e GF(q' n ) and b l jki = Eo<« »<m-i 

Proof: Since / is biadditive, f(ax, by) = ab(x, y) for all a, b 6 GF(p) and x, y G GF(q m ) n . Let {Pi, . . . , (3 rm } 
be a basis of GF(q m ) over GF(p) and {/3[, . . . , f3' rm } be its dual basis. Let {ei, . . . , e„} be the standard basis of 
GF(q m ) n over GF(q m ). Then (xi,. . . ,x n ) = 2~27=i x i e i anc ^ a = S™i Tr(f3' s a)f3 s (here the trace map is from 
GF(q m ) to GF(p)) for all (x u . . . ,x n ) e GF(q m ) n and a e GF{q m ). Hence, 

n rm n rm 

f((xi,...,x n ),(y 1 ,...,y n )) = f(^YTx((3' s x l )l3 s e l ^Yi:x{l3' t y j )l3te, j ) 

i=l s=l j=l t = l 

= Y Y MP^Wty^fi^Pte,). 

Since Tr{P' s Xi) = 0' s Xi + (/3>,) p + • ■ • + {^iV^ and Tr($ % ) = f3' tVj + (# yj ) p + • • • + {P'tVif^^ we have 

/((*!,..., In), (»!,...,»„)) = E E E (P.*iftftViY l ffl>ei>M 

E E a ««4 > 

l<i,i<n 0<fc,Z<™-l 



February 1, 2008 



DRAFT 



5 



where a ljkl = Ei< s ,t<™ 0t &t f(P s e l , (3 t ej). By definition, 

m — 1 

f((x 1 ,...,x nm ),(yi,...,y nm ))=Yl Y Y a tjk ix p sn+l y p sn+J . 

s=0 Kij<nO<fc,Krm-l 

Since the coordinates satisfy X q = X v = X, we have 

m— 1 

f((xi, x nm ), (yi, . . . , y nm )) = Y Y Y b vkix p sn+t y p sn+J , 

s=0 I<i,j<n0<k,l<r-1 

where b ljkl = E <„< ra -i <hj(k+ur)(l+vr)- ■ 
The second lemma is a property of the trace map. 

Lemma 3: Let Tr : GF(q m ) — > GF(g) be the trace map and ao, ■ ■ ■ , a g _i be elements of GF(q m ). Then Tr(ao + 
Aai + A 2 ci2 + . . . + A 9-1 a 9 _i) = for all A G GF(o m ) if and only if Tr(ao), ax,--., a q -x are all zero. 
Proof: 

Tr(a + Aai + A 2 a 2 + . . . + A 9_1 a g _i) = 

a + Aai + A 2 a 2 + • • • + A 9 ~ a 9 _i + 

a q + X q a\ + \ 2q a\ + ... + X q ^a q q ^ + ... 

af" + A« m_I af _I + X^af" +... + A^^af " 

Hence, we have q m zeros for a polynomial of degree at most q m ~ 1 (q — 1) with coefficients in GF(q m ). This is 
possible if and only if all the coefficients are zero. Equating the constant term to zero, we get Tr(ao) = 0. Equating 
the coefficients of A, A 2 ,- • ■ ,X q ~ 1 to zero, we get ax, ■ ■ ■ , a q ~\ are all zero. ■ 

A. Self-orthogonality of images and traces of codes 

We now state our main result concerning the self-orthogonality of images of codes in the following theorem. 

Theorem 4 (Self- orthogonality of Imgg(^>)): Let ^ be a scalable code over GF(q m ) of length n. Let q = p r , 
where p is a prime number. Let 3§ be a basis of GF(q m ) over GF(q) and 38' = {/3x, ■ ■ ■ ,Pm} be its dual basis. 
Let / : GF(g m )' 1 x GF(q m ) n -> GF(q m ) be given by 

f((xx,...,x n ),(yx,...,y n ))= £ Y a vkix P y p 

l^jj^tt- 0<fc,Krm-l 

for some a m G GF(q m ). Let / : GF(q) mn x GF(q) mn -► GF(q m ) be the biadditive form induced by /. Let 
kjkl = Eo<„<m-i a ij(k+ur)(l+vr)- Th en hugg^) is self-orthogonal w.r.t / if and only if 

( £ b ijkl x i yf k " W )(J2l3 i y^) = 

X<i,j<n s=l 

for all (xi, . . . , x n ), (yi, . . . , y n ) < k 7 l < r — 1 and < w < m — 1 
Proof: From Lemma 2, Irn^(^) is self-orthogonal w.r.t / if and only if 

m 

^ E E MTr(/3^) pfc Tr(/3 s% / =0 Vz = ( Xl , . . . , ar„), y = (yx, ■ ■ ■ , y n ) G tf. 

l<i,j<n 0<kJ<r-l s=l 
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Since c € is a scalable code, the above condition is equivalent to 

m 

Y Y Y bvkiTT((3 s X 1 x l fTr(p s X 2 y J f =0 Var, y € Sf, Ai, A 2 G GF(g m )- 

l<i,j<n 0<k,l<r-l s=l 

Let {cijfeit}i<t<m be the coordinates of w.r.t some basis {71,72, ■ ■ ■ ,7m} of GF(q m ) over GF(g). Writing 
bijki as X)™ 1 c ijkitlt we get that the above condition is equivalent to 

Y I Y c y M t Tr(/3 s Aix0 pfc Tr(/%A 2yj / L = Vx, j/ G tf, Ai, A 2 € GF(<T). 

t=l I l<ij'<n J 
0<fc,i<r-l 
l<s<m 

Each term in the parenthesis is an element of GF(q) and {71, 72, ■ ■ • , 7m} is a basis of GF(q" 1 ) over GF(q), Hence, 
the above sum vanishes if and only if each term in the parenthesis vanishes. In other words, the above condition 
is equivalent to 

Y c^tMPsXiXtfTriP^y' =0 V.T,j/e^l<(< m , Ax, A 2 G GF(<f"). 

l<i,j<n 
Q<k,l<r-1 
1 < s < m 

Using the definition of Tr and the fact that it is a linear functional from GF(q m ) to GF(g) we have 

Y c ljkl Mf3 s \ lXt Y k Tx{f3 s \ 2 y Y l = Tr( £ ^(/Ui^f* (/3 s A 2% ) pi+ ™")- 

l<2 ;< 7<n 

0<fc,i<r-l 0<fe,i<r-l 
l<s<m l<s<m 

0<u;<m — 1 

Hence, we need trace of a polynomial in Ai of degree at most p r ~ 1 to be identically zero for all Ai G GF(g m ). By 
Lemma 3, this is possible if and only if each coefficient of the polynomial is zero. Hence, Imggffi) is self-orthogonal 
w.r.t / if and only if 

Y ^M^f {P s \2V 3 Y l+mr = Vx,y G <*f,0 < k < r- 1,1 < t < m,A 2 G GF(q m ). 

l<i,j <n 
0</<r-l 
1 < s < m 
0<.w<m— 1 

Since = c ijkltlu the above condition is equivalent to 

^ b ijld (p 8 xi) pk U3 s \ 2yj ) p,+wr =0 Vx,y G^0<fc<r-1,A 2 6 GF( g m ). 

l<i,j <n 
0<Z<r-l 
1 < s < m 
0<-w<m— 1 

Hence, we need p rm zeros for a polynomial in A2 of degree at most p rm_1 with coefficients in GF(p rm ). This is 
possible if and only if all the coefficients are zero - i.e., if and only if 

rn 

Y Y bi ^i(M P " iM pl+Wr = Var,yeS',0<M<r-l,0<ti;<m-l. 

l<ij'<n s— 1 

Hence, Im^(^) is self-orthogonal w.r.t / if and only if 

m 

( Y h W x fvi qW )(Y l3pk+VlqW } = {) Vx,y <Etf,0<k,l <r -1 and0<w <m-l. 

l<i,j<n s — 1 
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Since, every element in GF(q™ 1 ) has a pth root and GF(q m ) is of characteristic p, Im&ffi) is self-orthogonal w.r.t 
/ if and only if 

m 

l<i,j<n s—1 

for all (xi, . . . , x„), (j/i, . . . , y„) 6 ^ < /c, ^ < r — 1 and < w < m — 1 ■ 
Notice that in the above proof, the fact that 3$' is a basis is never used. Hence, setting 88' = {1} we get our 

most general result concerning self-orthogonality of traces of codes. 

Theorem 5 (Self-orthogonality of Tr^)): Let ^ be a code over GF(g m ). Let q = p r , where p is a prime number. 

Let / : GF(q m ) n x GF{q m ) n -> GF(<7 m ) be given by 

/((xi, ... ,x„), (yi, ...,?/„)) = E E a m ^i y V j 

l<i,j<n 0<k,l<rm—l 

for some a^i € GF(q m )) and 6 yfe i = Eo< u ,»<m-i a ij(k+ur)(l+vr)' Then Tr(^) is self-orthogonal w.r.t / if and 
only if 

^ hjMXiVj 9 = 

l<z j<n 

for all (xi, . . . , x n ), (yi, . . . , y„) G^, 0<fe,/<r — 1 and < w < m — 1 

The above two results say the following: given a basis for GF(p rm ) over GF(p r ) and a biadditive form /, we 
have r 2 m related conjugate biadditive forms and r 2 m power sums of the dual basis elements corresponding to each 
value of k, I and w. Imeg^) is self-orthogonal if and only if c € is self-orthogonal w.r.t all those biadditive forms 
for which the corresponding power sum of the dual basis elements is non-zero and Tr(^) is self-orthogonal if and 
only if ^ is self-orthogonal w.r.t all the r 2 m biadditive forms. We note that for a fixed k and I, all the m power 
sums £™i& 1+P '~ V > <w<m-l cannot be zero. ( ElJo Elli = E™i TrW^A + 0, 

since £$' is a basis for GF(g m ) over GF(q) and Tr is a non-zero linear functional from GF(g m ) to GF(g).) Hence, 
Imog( c t?) being self-orthogonal forces ^ to be self-orthogonal w.r.t at least r 2 biadditive forms. We note that some 
or all of these forms might be identically zero depending on /. For example, let q be even and / be given by 

f(x> U) = Yh=1 X iVi + X iVi- Then / is the Zer ° ma P- 

B. Self-orthogonality of images w.r.t. all bases 

We now prove the equivalence of self-orthogonality of image for all bases and self-orthogonality of trace. By 
definition, each codeword of Imag^) is got by concatenating certain codewords of Tr('if). As observed in [8], 
if Tr(^) is self-orthogonal w.r.t / then Im^( c ^') is self-orthogonal w.r.t / for every basis 88. The following two 
results show that the converse is also true except for the case q = m = 2. We give an example to show that the 
converse need not hold when q = m = 2. Later, we examine why this happens. 

Theorem 6: Let <€ be a scalable code of length n over GF(q m ). Let / : GF(q m ) n x GF(q m ) n -> GF(q m ) 
be a biadditive form and / : GF(q) mn x GF(q) mn — > GF(g TO ) be the biadditive form induced by /. Suppose 
q > 2 and Im^(^) is self-orthogonal w.r.t / for three bases 3§i,S§ 2 , ^3 of GF(g m ) over GF(g) such that 88[ — 
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. . . , m }, &2 = {01 + a02,P2, ■ ■ ■ , Pm\ and 3$' z = {ft + 702,02, ■ ■ ■ , 0m}, where a and 7 are distinct non- 
zero elements of GF(g). Then Tr{^) is self-orthogonal w.r.t / and Irn®^) is self-orthogonal w.r.t / for all bases 
38. 

Proof: From Theorems 4 and 5, to prove that Tr( f <f ) is self-orthogonal w.r.t. / it is enough to show that for 
all < k, I < r — 1 and < w < m — 1 one of the following equations is false: 

m 

s=l 
m 

(ft+aft) 1+ ^^ +J20 1 8 +p, ~ kqW = (2) 

m 
s=2 

Suppose all the above three equations are true for some k, I and w. Using the fact that GF(<7 m ) is of characteristic 
p and comparing (1) and (2) and (1) and (3) we have, 

aP 2 0t kqW +u p " kqW Pi0t kq ™ + {a02) 1+pl ~ kqW = 0. (4) 

1020i~ kqW + 7 pi ~ fc9 >/3f V +(7/3 2 ) 1+p " V ' = 0. (5) 

Multiplying (4) by 7 and (5) by a, subtracting one from the other and dividing the resulting equation by /3| 9 
we get 

( 7C /- fc 9™ _ aY l ~ kqW )Pi + {ia 1+ v l ~ k <>™ - a 7 1+pi ~ V ')/3 2 = 0. 

Since ft and 02 are linearly independent over GF(g) we have jaP kq ™ — «7 P ' kqW and 7a 1+p ' t? ™ = Q7 1+p ' kq ^ . 
Since a and 7 are distinct and non-zero these equations lead to a contradiction. It follows that Tr(^) is self- 
orthogonal w.r.t /, hence Imaging) is self-orthogonal w.r.t / for all bases 38. ■ 
Notice that the condition q > 2 is vital for the above theorem as two distinct nonzero elements are assumed to be 
available in the field. We next prove a similar result for the case m > 2. 

Theorem 7: Let c € be a scalable code of length n over GF(g m ). Let / : GF(q m ) n x GF{q m ) n -> GF(g m ) be 
a biadditive form and / : GF(q) mn x GF(g) m " — > GF(g m ) be the biadditive form induced by /. Suppose m > 2 
and Im^(^) is self-orthogonal w.r.t / for five bases ^ , 38 2 , ^3 , ^4 , ^5 of GF(<j m ) over GF(tj) such that ^ = 
{ft,...,ftj,^2 = {ft + aft,ft,...,/? m }, ^ 3 = {ft + 7ft, ft, . . . , m }, 38' 4 = {0i, 2 + S0 3 , 3 , . . . ,0 m }, 
and 38' 5 = {ft + a/3 2 + iPz, 02, • ■ ■ , Pm}, where a, 7, S are non-zero not necessarily distinct elements of GF(q). 
Then Tr(^) is self-orthogonal w.r.t / and Im^^) is self-orthogonal w.r.t / for all bases. 
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Proof: From Theorems 4 and 5, to prove that Tr( f <f ) is self-orthogonal w.r.t. / it is enough to show that for 
all < k, I < r — 1 and < w < m — 1 one of the following equations is false: 

Y,Pl +p, ~ kqlv = ( 6 ) 

S = l 

m 

(/J 1 + a/3 2 ) 1+ ^™+£/^ ! ~ V = (7) 

m 

(Pi+j[3 3 ) 1+p '~ kqW = (8) 

m 

^+p ! -"«'» +((S2 + %) iV- fc ^ + ^ /3 i+p'-'= 9 '" = o (9) 

m 

(ft+a/^ + ^^-V+^i+p'-V = 0. (10) 

s=2 

Suppose all the above five equations are true for some k, I and w. Using the fact that GF(q m ) is of characteristic 
p and comparing (6) with each of (7), (8), (9) and (10) we have, 

aP 2 pf' kqW +a^ k ^/3 1 /3f qlU + (ap 2 ) 1+ ^ k ^ = 0, (11) 



Shift q + 5 p ~ q p 2 p p 3 q +(5p 3 ) 1+p ~ q = 0, (13) 



From (11), (12) and (14) above we have 





= o, 


+ (7/?3) lV " 9 ™ 


= o, 


+ m) i+pl ~ kqW 


= o, 


(al3 2 ) 1+ ^ k ^ + 




-K7/? 3 ) lV ~ v ' 


= 0. 


-V = o. 





ai p q P 2 P P q +ja p q (3 3 p p q =0. (15) 



Multiplying (15) by S and (13) by ja p q , subtracting one from the other and dividing the resulting equation by 

l - k w 

(3 P q we get 

(j(aS) p '~ kqW - aS 1 p '~ kq ™)p2 +-ra p '~ kqU '5 1+pl ~ kqU ' = 0. 



Since f3 2 and j3 3 are linearly independent over G¥(q) we have r ya pl qW S 1+p kq ™ = which is a contradiction to the 
fact that a, 7 and i5 are non-zero. It follows that Tr(^) is self-orthogonal w.r.t /, hence Imag^) is self-orthogonal 
w.r.t / for all bases S%. ■ 
Notice that the condition m > 2 has been used in the above theorem through the implicit assumption that a basis 
contains at least three elements /3i, j3 2 and (3 3 . We now see that if either q > 2 or m > 2, all images being 
self-orthogonal implies that trace is self-orthogonal. The only remaining case is that of images of codes over the 
field with q = 2 and m = 2, namely GF(4) over GF(2). 

When q = 2 and m = 2, Tr(^) need not be self-orthogonal even if Im^(^) is self-orthogonal for all bases. 
Consider c i = {(0, 0, 0), (1, u), cu 2 ), (u>, ui 2 , 1), (ui 2 , 1, oj)}, where co is a primitive element of GF(4). The three bases 
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for GF(4) over GF(2) are SS X = {l,u},& 2 = {lu , to 2 } , 3§ 3 = {l,^ 2 }. It is easily seen that 

lm fiJl (<T) = {(0, 0, 0, 0, 0, 0), (1, 0, 0, 1, 1, 1), (0, 1, 1, 1, 1, 0), (1, 1, 1, 0, 0, 1)}, 
InWtf) = {(0,0, 0,0, 0,0), (1,1, 1,0, 0,1), (1,0,0, 1,1,1), (0,1, 1,1, 1,0)}, 
linger) = {(0,0, 0,0, 0,0), (1,0, 1,1, 0,1), (1,1, 0,1, 1,0), (0,1, 1,0, 1,1)}. 

Hence, all the three images are self-orthogonal w.r.t the canonical inner product but 

Tr(if) = {(0,0,0), (0,1,1), (1,1,0), (1,0,1)} 

and it is not self-orthogonal w.r.t the canonical inner product. 

IV. Some Special Cases 
In this section, we apply our main results to various specific situations to derive some results of interest. 

A. Self-orthogonality w.r.t Hermitian-type products 

We begin by considering self-orthogonality of images and trace of a scalable code w.r.t Hermitian-type products 
due to their importance. Let q = p r , where p is a prime number. For < k < m — 1 and < I < r — 1, a 
Hermitian-type product fa ■ GF(q m ) n x GF(g Tn ) Tl — > GF(q m ) is defined as fa(x,y) = Yli=i x iyf 9 > where x = 
(a*,..., x n ), y = (y u . . . , y n ). Then the map hi : GF(q) mn x GF(q) mn -> GF(q) given by h t (x, y) = x t yf 
is the map induced by fa and the restricted map hi : GF(q) n x GF(g)" — > GF(q) is given by hi (x, y) = Ym=i x iV\ • 
Notice that the form /oo is the canonical inner product Y^h=i x iV^ which results in both the restricted and induced 
maps being canonical as well. 

We now restate our main results for the case of Hermitian-type products in the following two theorems for ease 
of reference and clarity. 

Theorem 8 (Self-orthogonality of Imgg^)): Let ^ be a scalable code of length n over GF(q m ), 88 be a basis 
of GF(q rn ) over GF(g) and £8' = {/3 1; . . . , f3 m } be the dual basis of Then Im^(^) is self-orthogonal w.r.t the 
Hermitian-type product, x iVi ^ an( l om y H 

n rn 

(£^ v )(I>l w ) = o 

»=1 3=1 

for all x = (xi, . . . , x n ), y = (yi, . . . , y n ) £ and < k < m — 1. 

Theorem 9 (Self-orthogonality ofTr^)): Let ^ be a scalable code of length n over GF(q m ). Then Tr(^) is 
self-orthogonal w.r.t the Hermitian-type product, x iVi h° and only if 

n 

for all a; = (x±, . . . ,x n ),y = (yx, . . . , y n ) £ ^ and 0<fc<m — 1- i.e., if and only if f <f is self-orthogonal w.r.t 
fa for < k < m - 1. 
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The above two main results say the following: given a basis for GF(q rn ) over GF(g) and the Hermitian-type 
product Yli^i x iVi over GF(g), we have m related Hermitian-type products Y^i=i x iVi 9 over GF(q m ) and m 
power sums of the elements of the dual basis Y^jLi fi] +V 9 corresponding to each value of k = 0, 1, . . . , m — 1. 
Irnggi^) is self-orthogonal if and only if c £ is self-orthogonal w.r.t all those Hermitian-type products for which the 
corresponding power sum of the dual basis elements is non-zero and Tr^) is self-orthogonal if and only if ^ is self- 
orthogonal w.r.t all the m Hermitian-type products. For a fixed I, all the m power sums Y^jLi ft) +V 9 , < fc < m— 1 
cannot be zero. Hence, lmgg(&) being self-orthogonal forces 'tf to be self-orthogonal w.r.t at least one Hermitian- 
type product. 

B. Self-orthogonality w.r.t canonical inner product 

We now derive some interesting results for the case of the canonical inner product. Our interest is in finding 
non-self-orthogonal codes whose images are self-orthogonal w.r.t the canonical inner product. Most of our results 
are negative in this context. 

1 ) GF(4) over GF(2): We have seen that images from GF(4) to GF(2) make an important counterexample for 
the situation where self-orthogonality w.r.t all bases does not imply self-orthogonality of the trace. 
Proposition 10: Let ^ be a scalable code over GF(4). Then the following are equivalent: 

(i) lmgg(&) is self-orthogonal w.r.t the canonical inner product for some basis IM. 

(ii) Imag^) is self-orthogonal w.r.t the canonical inner product for all bases 8$. 

(iii) is self-orthogonal w.r.t the canonical inner product. 

Proof: The only bases for GF(4) over GF(2) are SB\ = {l,ui},& 2 = {l,^ 2 }, and M 3 = {uj,lu 2 }, where u 
is a primitive element of GF(4). By simple computation, it is seen that f3\ +2 + f3\ +2 is non-zero for k = and 
zero for k = 1 for the above three bases. It follows from this and Theorem 8 that for any basis Im^ffi) is 
self-orthogonal w.r.t the canonical inner product if and only if ^ is self-orthogonal w.r.t the canonical inner product. 
It follows that the proposition is true. 

Alternate Proof (without using our results). From the definition of the trace map, it is seen that Tr(0)=0, Tr(l)=l, 
Tr(w)=l, and Tr(aj 2 )=l. Additionally, the trace map is given by Tr(a) = a + a 2 and a 4 = a for all a in GF(4). 
Hence, if x and y are two elements of GF(4), 

Tr(x)Tr(y) + Tr(w 2 cc )Tx(uj 2 y) = Tr(w 2 xy), 

Tr(uj 2 x)Tr(uj 2 y) + Tx{ujx)Tx{ioy) = Tr(xy), 

Tx{ujx)Tx(uiy) + Tr(x)Tr(y) = Tr(cuxy). 

Suppose ^ = Then 23' = {ui 2 , 1}. Hence, Im^(^) is self-orthogonal w.r.t the canonical inner product if and 
only if Yh=i Tr(aj)Tr(6j) +Tr(u> 2 ai)Tr(ui 2 bi) = for all (<2j), (hi) E . This is equivalent to Tr(^™ =1 w 2 ajfe i ) = 
for all (cii), (hi) E . This is true if and only if J27=i =wor0 for all (a^), {hi) E % '. Suppose Y^i=i a i^i = 10 
for some (a^), (hi) E ^ . Since ^ is scalable, (a,i) E < H> implies (cuai) E c € . In that case, X^r=i( wcti )^ = uj2 ^ which 
is not possible. Hence, Imgg^) is self-orthogonal w.r.t the canonical inner product if and only if J27=i a »&» = for 
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all (dj), (hi) £ ^ - i.e., if and only if ^ is self-orthogonal w.r.t the canonical inner product. Similarly, if = 3&i 
and ^3 respectively, then S3 1 = {w,l} and 83?, respectively and \vs\ag(^) is self-orthogonal w.r.t the canonical 
inner product if and only if ^ is self-orthogonal w.r.t to the canonical inner product. Hence, (i) is equivalent to 
(Hi). From this it follows that (ii) and (Hi) are equivalent and we are done. ■ 
Let us examine the counterexample more closely. From Theorem 9, Tr( c tf) is self-orthogonal w.r.t the canonical 
inner product if and only if ^ is self-orthogonal w.r.t the canonical and the Hermitian inner products given by 
2~2 Xiyi and x iUi> respectively. From Proposition 10, lm£g( c to) is self-orthogonal w.r.t the canonical inner product 
for all bases 3$ if and only if C S" is self-orthogonal w.r.t the canonical inner product. Hence, we see that Tr('g') 
being self-orthogonal is a more stringent condition than \vaag(^) being self-orthogonal for all bases. Hence, for 
q = m = 2, we can say Tr(^f) is self-orthogonal w.r.t the canonical inner product if and only if Imeg^) is 
self-orthogonal w.r.t the canonical inner product for some basis and & is self-orthogonal w.r.t the Hermitian inner 
product. 

2) GF(2 m ) over GF(2): An interesting result for fields of even characteristic is that self-orthogonality of any 
image w.r.t the canonical inner product implies self-orthogonality of the original code. 

Proposition 11: Let ^ be a scalable code over GF(q m ) for some even q and ^ be a basis of GF(q m ) over 
GF(q). If Imog(<tf) is self-orthogonal w.r.t the canonical inner product, then so is ^ . 

Proof: Let S§' = . . . ,/3 m }. From Theorem 8, it is enough to show that Y^iLi Pi +9 i s nonzero. Since 
q is even, the characteristic of GF(g m ) is 2. Hence, Y^iiL 1 P] +q = Y^TLiPf — d=iA) 2 0- Hence, if any 
<7-ary image is self-orthogonal w.r.t the canonical inner product, then c € is self-orthogonal w.r.t the canonical inner 
product. ■ 

3) Self-dual basis: Below is a well-known result. We give a novel proof using the ideas we have developed. 
Proposition 12: Let ^ be a scalable code over GF(g Tn ), S3 = {0\, . . . , f3 m } be a basis of GF(q m ) over GF(g) 

such that S3' = Imeg^) is self-orthogonal w.r.t the canonical inner product if and only if ^ is self-orthogonal 
w.r.t the canonical inner product. 

Proof: Let A be a matrix defined by 

f 01 0\ ■■■ Pf' 1 \ 
02 PI ... /C" 

\ 0rn m ■ ■ ■ P m J 

Since S3' = S3, we have Tr(/%/3j-) = 6{j for 1 < i,j < m. Hence, A x A T — I, where I is the in x m identity 
matrix and A T is the transpose of A. Hence, A T x A = I. The first row of A T x A is [>~2 0f, ■ ■ ■ , >~2 P] +q }■ 
Hence, 2~2iLi 0i +q = ^ofc for < k < m — 1. From Theorem 8, it follows that \raag{^€) is self-orthogonal w.r.t 
the canonical inner product if and only if c € is self-orthogonal w.r.t the canonical inner product. ■ 

4) GF(q 2 ) over GF(q), A\(q - I): 

Proposition 13: Let ^ be a scalable code over GF(g 2 ), where 4|(g — 1) and S3 be a basis of GF(g 2 ) over GF(g). 
If Imeg^) is self-orthogonal w.r.t the canonical inner product, then so is ^ . 
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Proof: From Theorem 8, it is enough to prove that for any basis {a, (3}, a 2 + (3 2 ^ 0. Let 7 be a primitive 
element of GF(g). Since A\q — 1, 7^ = i is a square-root of —1 and belongs to GF(g). Since a 2 + f3 2 = 
(a + i(3)(a — i(3) and {a, /?} is a basis over GF(q) it follows that a 2 + (3 2 ^ and we are done. ■ 
It follows from Proposition 14 below that for the case of quadratic extensions, Im^( c ^) being self-orthogonal 
forces c <§ to be self-orthogonal if and only if q is even or 4|(<j — 1). Therefore, if 4|(q — 3) one can have a 
non-self-orthogonal code H such that Im^(^) is self-orthogonal w.r.t the canonical inner product. Here is one 
possibility. 

Example: Consider self-orthogonality of images of codes from GF(9) over GF(3) w.r.t the canonical inner product. 
Let 7 be a primitive element of GF(9) such that 7 2 + 7 + 2 = 0, 7 s = 1 and 7* = — 1. The power sums of interest 
for a basis {fa, (3 2 } are (3f + f3 2 and /3f + (3\. The basis 38 = {1, 7 2 } is such that 1 + 7 4 = and 1 + 7 8 = -1. 
Therefore, a scalable code self-orthogonal w.r.t the Hermitian-type product X U 3 but non-self-orthogonal w.r.t 
the canonical inner product xy will result in an image (w.r.t the basis 38') that is self-orthogonal w.r.t the 
canonical inner product. Such a code can be easily constructed using the method given in Section VI. 

Finally, we remark that self-dual codes can be obtained as images of codes as well. Self-dual codes are linear 
codes which have rate half and are self-orthogonal w.r.t the canonical inner product. Since rate is preserved by 
imaging, image of a code is self-dual if and only if it is self-orthogonal w.r.t the canonical inner product and the 
original code has rate half. Like in the above example, it is possible to have a non-self-orthogonal, rate- 1/2 code 
to result in a self-dual image, if the basis is chosen carefully. 

V. Quadratic Extensions 

We have seen before that if the trace of a code is self-orthogonal, all images are self-orthogonal. Converse is also 
true except in the case of binary images of 4-ary codes. This leads us to the search for situations where trace of a 
code is not self-orthogonal but an image with respect to some basis is self-orthogonal w.r.t a given Hermitian-type 
product. We begin by looking at quadratic extensions - i.e., GF(q 2 ) over GF(g). 

Let q = p r , where p is a prime number. Let f <f be a scalable code of length n over GF(q 2 ) and 38 be a basis of 
GF(q 2 ) over GF(g) such that 38' = {a, (3}. Let fki be the Hermitian-type product as defined before. From Theorems 
8 and 9, we know that self-orthogonality of hnagi^) and Tr^) w.r.t hi and hi, respectively, is determined by 
self-orthogonality of ^ w.r.t the forms J2?=i x iVi an ^ J27=i x iVi m ^ tn e power sums a 1+p + f3 1+p and 
o 1+p +(3 1+p Here we would like to determine when these power sums can vanish and hence determine what 
self-orthogonality of Im^(^) w.r.t hi implies about ^ . 

Consider the power sum a 1+ p + (3 1+ p , where < I < 2r - 1 and {a, 13} is a basis of G¥(q 2 ) over GF(q). 
This sum vanishes if and only if there is a root of the equation X 1+p + 1 = in GF(g 2 ) which is not in GF(q), 
the root being %. Hence, we would like to determine when every root of the equation X 1+p ' + 1 = in GF(g 2 ) 
is in GF(q). We distinguish two cases, viz. p = 2 and p odd. 

Proposition 14: Let q = p r . Every root of the equation X 1+pl + 1 = in GF(q 2 ) is in GF(g) - i.e., the power 
sum a 1+p + (3 l+p does not vanish for any basis {a, (3} of G¥{q 2 ) over G¥{q), if and only if 
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(i) p = 2 and gcd(2' + 1, 2 r + 1) = 1 or 

(ii) p is odd and " there is a power of two which divides p r — 1 but not p l + 1 and gcd(p l + l,p r + 1) = 2" or 
"every power of two dividing p 2r — 1 divides p l + 1". 

Proof: First consider the case p = 2. There is a root of the equation X 1+2 +1 = 0, say 7, in GF(g 2 ) if and 
only if order of 7, which divides 2 2r — 1, also divides 1 + 2 l . Hence, there is a root of X 1+2 in GF(q 2 ) if and 
only if gcd(l + 2 l , 2 2r — 1) > 1. 7 is in GF(q) if and only if order of 7 divides 2 r — 1. Hence, the following two 
statements are equivalent: 

(i) Every root of the equation X 1+2 ' + 1 = in GF(q 2 ) is in GF(q) 

(ii) Every number dividing gcd(l + 2 l , 2 2r — 1) divides 2 r — 1. 

(ii) is clearly equal to the statement that gcd(l + 2 l , 2 2r - l)|(2 r - 1). Now, gcd(2 r + 1, 2 r - 1) = 1 and 2 2r - 1 = 
(2 r - l)(2 r + 1). Hence, gcd(l + 2\ 2 2r - l)|(2 r - 1) if and only if gcd(2' + 1, 2 r + 1) = 1. Hence, part (i) is true. 

Suppose p is odd. The equation X 1+pl +1 = has a root in GF(q 2 ) if and only if there is an element whose 
order divides 2(1 + p l ) and p 2r — 1 but not 1 + p l . This root is in GF(q) if and only if its order divides p r — 1. 
Hence, the following two statements are equivalent: 

(i) Every root of the equation X 1+pl + 1 = in GF(q 2 ) is in GF(q) 

(ii) Every number dividing gcd(2(l + p l ),p 2r — 1) but not 1 + p l divides p r — 1. 

(ii) is clearly equivalent to the following statement: 

(iii) gcd(2(l +p l ), P 2r - l)\{ P r - 1) or gcd(2(l + p l ),p 2r - l)\(p l + 1) 

Let p l + 1 = 2 a n- = i P a t \ where Pi are prime numbers and a; are non-negative numbers. We note that gcd(p r + 
l,p r — 1) = 2. Let p r + 1 = 2 b Yll =1 p^ and p r — 1 = 2 C IliLt+i Pi^ wnere h are non-negative numbers. We have 
gcd(2(l + p l ) lP 2r - 1) = 2 min ( 1 +<^+ c ) Y\ s l=1 pf a(ai ' bi) ■ 

Hence, gcd(2(l + p l ),p 2r — l)|(p r — 1) if and only if min(l + a,b + c) < c and tiling, bi) = for 1 < i < t. 
min(l + a,b + c) < c if and only if a < c. We know that a > 1. Since gcd(p r + l,p r — 1) = 2, c > 2 if 
and only if 6 = 1. Hence, min(l + a, b + c) < c and min(ai, 6,) = for 1 < i < t if and only if a < c and 
gcd(p' + l,p r + 1) = 2. Hence, gcd(2(l +p l ),p 2r — l)\(p r — 1) if and only if there is a power of two which divides 
p r - 1 but not p l + 1 and gcd{p l + l,p r + 1) = 2. 

gcd(2(l + p l ),p 2r — 1)| (p' + 1) if and only min(a + 1, b + c) < a - i.e., if and only if b + c < a - i.e., every 
power of two dividing p 2r — 1 divides p l + 1. Hence, part (ii) is true. ■ 

Proposition 15: Let q = p r and / + 1 0. Every root of the equation X 1+p + 1 = in GF(q 2 ) is in GF(q)- i.e., 
the power sum a 1+p + /3 1+p does not vanish for any basis {a,j3} of GF(<7 2 ) over GF(<j), if there is a power of 
two which divides r but not I. 

Proof: Suppose p = 2. From the proof of Proposition 14, every root of the equation X 1+p ' + 1 = in GF(q 2 ) 
is in GF(q) if gcd(l + 2 z ,2 2r - l)|(2 r - 1). Clearly, gcd(l + 2 ; ,2 2r - l)|gcd(2 2 ' - l,2 2r - 1) = 2 2gcd(/ - r ' - 1. 
Additionally, 2 2gcd ( i,r ) — l|2 r — 1 if and only if there is a power of two which divides r but not /. Hence, the result 
is true. 

Suppose p is odd. From the proof of Proposition 14, every root of the equation X 1+p + 1 = in GF(q 2 ) is in 



February 1, 2008 



DRAFT 



15 



GF(g) if gcd(2(l+p l ),p 2r -l)\{p r -l). Since (p ; -l)/2is an integer, gcd(2(l+p z ),p 2r -l)|gcd(p 2Z -l,p 2r -l) = 
p2gcd(z,r) _ ^ Additionally, p 2 s cd ('> r ) _ — \ if and only if there is a power of two which divides r but not Z. 
Hence, the result is true. ■ 

Let hi and hi be the Hermitian-type products as defined in the previous section. Proposition 15 immediately 
leads to the following two results: 

Corollary 16: Let q = p r and Z + 1 0. Let ^ be a scalable code over GF(q 2 ) and £% be a basis of GF(q 2 ) over 
GF(q). If there is a power of two which divides r but not Z, then hnggffi) is self-orthogonal w.r.t hi if and only if 
Tr(^) is self-orthogonal w.r.t hi. 

Proof: By Theorems 8 and 9 and the discussion in the starting of this section, self-orthogonality of Imog^) 
w.r.t hi and Tr('if) w.r.t hi are equivalent if and only if every root of the equations X 1+p +1 = and X 1+p + +1 = 
in GF(q 2 ) is in GF(q). By Proposition 15, this is possible if there is a power of two which divides r but not Z and 
r + Z which is possible if and only if there is a power of two which divides r but not I, Hence, the result follows. 

■ 

Corollary 17: Let q = p r . Let ^ be a scalable code over GF(q 2 ) and J 1 be a basis of GF(q 2 ) over GF(<7). If 
r is a power of two, then Imgg( c /a) is self-orthogonal w.r.t hi if and only if Tr(^) is self-orthogonal w.r.t hi for 
l<Z<r-landr + l<Z<2r-l. 

Proof: If r is a power of two and 1 < I < i — 1 and r + 1 < I < 2r — 1, then there is a power of two which 
divides r but not I, the power being r itself. Hence, the result follows from Corollary 16. ■ 

From Proposition 14, we see that studying the behavior of gcd(p r + l,p l + 1) is beneficial. Suppose that r > I. 
Then r can be written as r = al + fe, where < 6 < Z. Hence, gcd(p r + + 1) = gcd(p r — p l ,p l + 1) = 
gcd{p r ~ l - l,p l + 1) = gcd(p r - 1 +p l ,p l + 1) = gcd(p r - 21 + l,p' + 1) = . . . = gcd(p b + (-l) a ,p l + 1). Similarly 
we see that the following results are true: 

gcd(p Q ' +b + l,p' + l) = gcdCpk + (-1) V + 1) 

gcd(p a '+ 5 -l,p' + l) = gcd(p" - (-l)V + 1) 

gcd(p al+b + l,p l -1) = gcd(p 6 + l,p'-l) 

gcd(p al+b -l, P l -1) = gcd(p 6 - l,p l - 1). 

From this it follows that gcd(p r ± l,p l ± 1) takes one of these four values: 1, 2,p gcd ( r ' Z ) + l ; pS cd ( r >') — 1. Hence, 
just by computing gcd(Z,r) and checking for divisibility we can compute the values of gcd(p r ± l,p l ± 1). 

Finally, we note that the results relating to power sums which have been derived in this section can be used to 
determine what self-orthogonality of \xagg(^) w.r.t / implies about 

VI. Quantum Code Construction 

In this section, we specialize our results to cyclic codes and construct new quantum BCH codes from 4-ary 
images of 4 m -ary codes. Suppose ^ is a cyclic code of length n over GF(q m ) with generator polynomial g(x) = 
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J| ieZ (x — a*), where a is a primitive nth root. Then the set Z is called the zeros of the code and its complement S 
is called the nonzeros of the code. In our examples, we consider cyclic codes with blocklength ?i|(<7 m — 1); therefore, 
the zero set can be any subset of {0, 1, ... ,n — 1}. In some cases, the codes happen to be Reed-Solomon (RS) 
codes. The following two propositions are standard results about cyclic codes [3] that are used in our construction. 
We provide short proofs for completeness. 

Proposition 18: Let ^ be a cyclic code of length n over G¥(q m ) with zero set Z and non-zero set S. For 
< s < n — 1, let C s denote the cyclotomic coset modulo n under multiplication by q containing s. Then Tr(^) 
has non-zero set S c = U s6 gC s and zero set Z c = U{ s |c s cz}Cs- 

Proof: If f has zero set Z and non-zero set S, then the subfield subcode c ta\GF(q) has zero set U se zC s . By 
Delsarte's theorem [3], Tr(^) = ( < tf ± \GF(q))- L . Hence, Tr(^) has non-zero set - U se _ s C s = U seS C s = S c and 
so Tr(^) has zero set ^{ s \c s dz}C s = Z c . ■ 

Proposition 19: Let ^ be a cyclic code of length n over G¥(q m ) with zero set Z and non-zero set S. Then the 
following are equivalent: 
(Yff is self-orthogonal w.r.t the form 2~2xiyf 

(2) (-p l S)(mod n) C Z 

(3) (-p" i 5)(mod n) C Z 

Proof: Let If' = {(x^ ,...,x^) : (xi, . . . , x n ) G c to}. has zero set (p'Z)(mod n) and non-zero set 
(p l S)(mod n). c € is self-orthogonal w.r.t the form ^Xiyf if and only if If' C c f 1 ~, which is equivalent to the 
condition (p ( Z)(mod n) D —S. Taking complements, we have (1) (2). Dividing both sides by p'(mod n), we 
have (1) ^ (3) ■ 
We now consider some examples of codes which can be used to generate quantum codes. Consider cyclic codes 
of length n over GF(4 m ) with zero set Z and non-zero set S. Let 88 be a basis of GF(g m ) over GF(g) and 
88' = {/3i, . . . , /3 m } be the dual basis of 88. From Propositions 18 and 19 and Theorems 8 and 9, Tr('if) is 
self-orthogonal w.r.t the Hermitian inner product if and only if 

-25 c ( mod n) C Z c , 

and lmgg( c f) is self-orthogonal w.r.t the Hermitian inner product if and only if 

-2 2k+1 S mod n C Z 

for k 6 {0, 1, . . . , m - 1} such that J2Zi fil^^ + 0. 

From the BCH bound, the minimum distance of ^ and f is at least 1 greater than the number of consecutive 
integers in Z and S, respectively. 

Example: Consider GF(16) over GF(4). Here q = 4 = 2 2 and I = 1. From Corollary 17, we know that there can 
be no scalable code whose image is self-orthogonal w.r.t the Hermitian inner product but not trace. Hence, in this 
case, there can be no improvement over the quantum codes given in [8]. 
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TABLE I 

Parameters [[n, k, d]] of quantum codes for m = 2, 3 and no = 15, 7, 63. S is the nonzero set of the cyclic code over 
GF(4 m ). n = mno,k = n - 2m\S\,d = \S\ + 1. NOTATION FOR BASIS IS FROM EXAMPLES. 



m 


n 


n 


k 


d 


S 


Basis 


2 


15 


30 


26 


2 


{1} 


All 






30 


22 


3 


{1,2} 


All 






30 


18 


4 


{1,2,3} 


All 






30 


14 


5 


{1,2,3,4} 


All 


3 


7 


21 


15 


2 


{1} 


All 






21 


9 


3 


{1,2} 


All 








J 


A 


i 1,2,3) 


OA 1 


3 


63 


189 


183 


2 


{1} 


All 






189 


177 


3 


{1,2} 


All 






189 


171 


4 


{1,2,3} 


All 






189 


165 


5 


{1,2,3,4} 


All 






189 


159 


6 


{1,2,3,4,5} 


All 






189 


153 


7 


{1,2,3,4,5,6} 


All 






189 


147 


8 


{1,2,3,4,5,6,7} 








189 


141 


9 


{1,2,3,4,5,6,7,8} 








189 


75 


20 


{1,2,3,..., 18,19} 


®> 2 






189 


69 


21 


{1,2,3,..., 18,19,20} 


&2 



Example: Consider GF(64) over GF(4). Let a be a primitive root of the polynomial X 6 + X + 1 in GF(64). The 
power sums of interest in a dual basis {/3i, fa, /? 3 } are 0l + /?f + /?§, (3f + /?f + /if, and f3f 3 + /3| 3 + /3| 3 . 

1) Let n = 63. ^2 = {1, a, a 5 } is a basis such that the sum of 9th powers is zero. Hence, S C {1, 2, . . . , 62} 
such that (— 25U— 325) C Z and — 2S € ^ Z c leads to a cyclic code whose image w.r.t 3§' 2 is self-orthogonal 
but not trace. An example is S = {1, 2, . . . , 20}. This code leads to an [[189,69,21]] quantum code and 
has largest minimum distance among quantum codes of length 189 obtained by images of cyclic codes of 
length 63 over GF(64). The table of codes from [8] shows that trace is self-orthogonal for codes with nonzero 
sets {1} to {1, 2, 3, 4, 5, 6}. Hence, the maximum minimum distance possible was limited to 7 for trace-self- 
orthogonal codes. Using self-orthogonality of images has resulted in the possibility of codes with minimum 
distance up to 21. 

2) Let n = 7. £%\ = {l,a 3 ,a 15 } is a basis such that the sum of 3rd and 33rd powers is zero. S = {1,2,3} 
is such that -85 = {4,5,6},5 C = {1,2,3,4,5,6}, and -25 c = 5 C . Hence, its image w.r.t 3B' X is self- 
orthogonal but not trace. This code leads to an [[21,3,4]] quantum code and has largest minimum distance 
among quantum codes of length 21 obtained by images of cyclic codes of length 7 over GF(64). 

Table I is a partial list of quantum codes obtained by taking 4-ary images of cyclic codes over GF(16) and 
GF(64). 
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VII. Conclusion 

We have derived necessary and sufficient conditions for self-orthogonality of images of codes with respect to a 
general biadditive form. The conditions separate into a power sum criterion on the dual basis elements and self- 
orthogonality of the original code with respect to conjugate biadditive forms. The condition can be easily applied 
to practical codes such as cyclic codes to construct self-orthogonal codes. We have derived several interesting 
corollaries to the main result and showed a possible application in the construction of quantum codes. 

Several avenues for future work are possible. The case of quadratic extensions and Hermitian-type products has 
been studied in detail. In particular, we have been able to find many cases for which self-orthogonality of an image 
is possible only through the self-orthogonality of the trace. An interesting problem is to extend this study to images 
of codes from GF(q m ) over GF(q) for m > 3. Can there be situations where self-orthogonality of an image implies 
self-orthogonality of the trace for m > 3? The answer could probably be obtained through the study of power sums 
of basis elements. 
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